home *** CD-ROM | disk | FTP | other *** search
/ Turnbull China Bikeride / Turnbull China Bikeride - Disc 2.iso / BARNET / ARMLINUX / MAIL / 9804 / 000114_owner-linux-arm…r.rutgers.edu _Tue Apr 21 06:42:43 1998.msg < prev    next >
Internet Message Format  |  1998-05-13  |  4KB
  1. Return-Path: <owner-linux-arm-outgoing@vger.rutgers.edu>
  2. Received: from orava.funet.fi (orava.funet.fi [128.214.248.46])
  3.     by odie.barnet.ac.uk (8.8.6/8.8.6) with ESMTP id GAA22225
  4.     for <willy@odie.fluff.org>; Tue, 21 Apr 1998 06:42:41 +0100
  5. Received: from vger.rutgers.edu ([128.6.190.2]:15942 "EHLO vger.rutgers.edu" ident: "root") by orava.funet.fi with ESMTP id <392767-15032>; Tue, 21 Apr 1998 08:39:27 +0300
  6. Received: by vger.rutgers.edu id <971025-319>; Tue, 21 Apr 1998 00:58:52 -0400
  7. Received: from odie.barnet.ac.uk ([194.82.202.98]:23127 "EHLO odie.barnet.ac.uk" ident: "willy") by vger.rutgers.edu with ESMTP id <971223-319>; Tue, 21 Apr 1998 00:29:44 -0400
  8. Received: (from willy@localhost)
  9.     by odie.barnet.ac.uk (8.8.6/8.8.6) id FAA21957;
  10.     Tue, 21 Apr 1998 05:36:31 +0100
  11. From: Matthew Wilcox <willy@odie.barnet.ac.uk>
  12. Message-Id: <199804210436.FAA21957@odie.barnet.ac.uk>
  13. Subject: Re: fd0* device for ADFS shape discs under i386 Linux
  14. To: 9606585c@udcf.gla.ac.uk
  15. Date:     Tue, 21 Apr 1998 05:36:30 +0100 (BST)
  16. Cc: linux-arm@vger.rutgers.edu
  17. In-Reply-To: <Pine.GSO.3.95.980420104916.16862C-100000@lenzie.cent.gla.ac.uk> from "James Craig" at Apr 20, 98 10:57:37 am
  18. X-Mailer: ELM [version 2.4 PL25]
  19. MIME-Version: 1.0
  20. Content-Type: text/plain; charset=US-ASCII
  21. Content-Transfer-Encoding: 7bit
  22. X-Orcpt: rfc822;linux-arm@vger.rutgers.edu
  23. Sender: owner-linux-arm@vger.rutgers.edu
  24. Precedence: bulk
  25. X-Loop: majordomo@vger.rutgers.edu
  26. Status: RO
  27.  
  28. James Craig
  29. > Yeah, I can quite definately see the problem. However, could we store a
  30. > hash table of recently-accessed-inodes and just cache their directory
  31. > info? It's not like you can't search and ADFS filesystem for a particular
  32. > ID, it just takes a while. For small enough numbers of files, (say a
  33. > floppy) you could do it at mount/umount time.
  34.  
  35. Here's the system I used for TermiteNFS.  It was optimal for that
  36. application; I'm not sure which operations are applied to Linux's inodes:
  37.  
  38. pointer to parent
  39. pointer to younger sibling
  40. pointer to first child
  41. leafname
  42.  
  43. The inode is simply the offset within the block.  You can find the full
  44. pathname of a file in O(log n), and you can enumerate a directory in a
  45. straight-forward manner.  Renaming an object does not change its inode and
  46. requires changing 3 pointers.  Directory information is already cached in
  47. the dcache, it's a matter of being able to find it efficiently when it's
  48. no longer there.
  49.  
  50. Now, if the ADFS filesystem is not modified over a reboot, this data could
  51. be stored on disc and we've managed to fulfill the requirements of NFS.
  52. Yuck.
  53.  
  54. > Truly. I've written ADFS file readers and writers before, but I've never
  55. > tried integrating one into a totally different OS's idea of a filing
  56. > system. In the meantime, we could probably fairly quickly code up an ADFS
  57. > equivalent of the mtools for DOS - The old IscaFS that Phil Norman wrote
  58. > would do the job just fine if we could manage to fiddle it to run under
  59. > Linux. :)
  60.  
  61. Uhh.. IscaFS reads ext2 filesystems from RISC OS.  So does ExeterFS
  62. (IscaFS is an image filesystem and is extremely sexy.  ExeterFS is more
  63. like Spark and has a number of bugs.)
  64.  
  65. -- 
  66. Set Alias$Case Set Alias$[ |||| |MSet Alias$Otherwise Set Alias$[ \ Matthew
  67. "" |MSet Alias$When If %0=%%0 Then Set Alias$[ "" ||MIf %0=%%0    \ Wilcox
  68. Then Set Alias$Otherwise Set Alias$[ |||||||||||||||| ||MIf       \
  69. %0=%%0 Then Set Alias$When Set Alias$[ ||||||||||||||||
  70. unsubscribe: body of `unsubscribe linux-arm' to majordomo@vger.rutgers.edu